ar X iv : 0 80 8 . 36 76 v 3 [ m at h . C O ] 3 1 Ju l 2 00 9 Pseudocyclic Association Schemes and Strongly Regular Graphs

نویسندگان

  • Takuya Ikuta
  • Akihiro Munemasa
چکیده

Let X be a pseudocyclic association scheme in which all the nontrivial relations are strongly regular graphs with the same eigenvalues. We prove that the principal part of the first eigenmatrix of X is a linear combination of an incidence matrix of a symmetric design and the all-ones matrix. Amorphous pseudocyclic association schemes are examples of such association schemes whose associated symmetric design is trivial. We present several non-amorphous examples, which are either cyclotomic association schemes, or their fusion schemes. Special properties of symmetric designs guarantee the existence of further fusions, and the two known non-amorphous association schemes of class 4 discovered by van Dam and by the authors, are recovered in this way. We also give another pseudocyclic non-amorphous association scheme of class 7 on GF(221), and a new pseudocyclic amorphous association scheme of class 5 on GF(212).

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : 0 70 9 . 05 64 v 1 [ m at h . C O ] 5 S ep 2 00 7 3 - bounded Property in a Triangle - free Distance - regular Graph ∗

Let Γ denote a distance-regular graph with classical parameters (D, b, α, β) and D ≥ 3. Assume the intersection numbers a1 = 0 and a2 6= 0. We show Γ is 3-bounded in the sense of the article [D-bounded distance-regular graphs, European Journal of Combinatorics(1997)18, 211-229].

متن کامل

1 6 A pr 2 00 9 Pseudocyclic Association Schemes and Strongly Regular Graphs

Let X be a pseudocyclic association scheme in which all the nontrivial relations are strongly regular graphs with the same eigenvalues. We prove that the principal part of the first eigenmatrix of X is a linear combination of an incidence matrix of a symmetric design and the all-ones matrix. Amorphous pseudocyclic association schemes are examples of such association schemes whose associated sym...

متن کامل

ar X iv : 0 80 7 . 35 76 v 1 [ m at h . A G ] 2 3 Ju l 2 00 8 LINEAR RELATIONS BETWEEN POLYNOMIAL ORBITS

We study the orbits of a polynomial f ∈ C[X], namely the sets {α, f(α), f(f(α)), . . . } with α ∈ C. We prove that if two nonlinear complex polynomials f, g have orbits with infinite intersection, then f and g have a common iterate. More generally, we describe the intersection of any line in C with a d-tuple of orbits of nonlinear polynomials, and we formulate a question which generalizes both ...

متن کامل

ar X iv : 0 80 7 . 00 58 v 2 [ m at h . D G ] 1 6 Ju l 2 00 8 EQUIVARIANT DIFFERENTIAL CHARACTERS AND SYMPLECTIC REDUCTION

We describe equivariant differential characters (classifying equi-variant circle bundles with connections), their prequantization, and reduction.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009